توزیع درجه در گراف های اشتراک تصادفی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
- author سید محمد حسینی
- adviser رامین ایمانی هژیر حومیی
- Number of pages: First 15 pages
- publication year 1390
abstract
در بسیاری از مدل های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکه ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد توجه هستند. گراف های اشتراک تصادفی مدلی از گراف های تصادفی هستند که در آن به هر رأس مستقلاً یک زیر مجموعه از مجموعه ای از اشیاء تخصیص داده می شود و دو رأس مجاور هستند اگر زیر مجموعه های تخصیص داده شده به آن ها مجزا نباشند. در این پایان نامه، ما می خواهیم توزیع درجه ی یک رأس را برای گراف های اشتراک تصادفی به دست آوریم.
similar resources
توزیع درجه ی رأس گراف های اشتراک تصادفی
در بسیاری از مدلهای گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکهای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد ...
15 صفحه اولدرجه یک رأس نوعی در مدل های گراف اشتراک تصادفی تعمیم یافته
در این پایان نامه با استفاده از روش های احتمالاتی درجه یک رأس بدست می آید.
15 صفحه اولگراف های اشتراک تصادفی و کاربرد آن در شبکه های کامپیوتری
ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم
15 صفحه اولحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023